подпоследовательность subsequence

См. также в других словарях:

• подпоследовательность — — [http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=4608] Тематики защита информации EN subsequence …   Справочник технического переводчика

• Наибольшая общая подпоследовательность — Задача нахождения наибольшей общей подпоследовательности (англ. longest common subsequence, LCS) задача поиска последовательности, которая является подпоследовательностью нескольких последовательностей (обычно двух). Часто задача… …   Википедия

• Теорема Эрдёша-Секереша — Цепь из четырёх рёбер с положительным наклоном на множестве из 17 точек. Если образовать последовательность y координат этих точек, в порядке их x координат, теорема Эрдёша Секереша гарантирует, что существует либо цепь такого типа, либо цепь той …   Википедия

• Теорема Эрдёша — Цепь из четырёх рёбер с положительным наклоном на множестве из 17 точек. Если образовать последовательность y координат этих точек, в порядке их x координат, теорема Эрдёша Секереша гарантирует, что существует либо цепь такого ти …   Википедия

• Наибольшая общая подстрока — (англ. longest common substring) подстрока двух или более строк, имеющая максимальную длину. Формально, наибольшей общей подстрокой строк называется строка , которая удовлетворяет условию , операция обозначает что строка является (в …   Википедия

• Diff — В вычислительной технике diff  утилита сравнения файлов, выводящая разницу между двумя файлами. Эта программа выводит построчно изменения, сделанные в файле (для текстовых файлов). Современные реализации поддерживают также двоичные файлы.… …   Википедия

• diff — Эта статья  об утилите для сравнения файлов. О сравнении версий правок в викисреде см. Википедия:Сравнение версий. В вычислительной технике diff  утилита сравнения файлов, выводящая разницу между двумя файлами. Эта… …   Википедия